Complete Variable-Length "Fix-Free" Codes
نویسندگان
چکیده
A set of codewords is x free if it is both pre x free and su x free no codeword in the set is a pre x or a su x of any other A set of codewords fx x xng over a t letter alphabet is said to be complete if it satis es the Kraft inequality with equality so that X
منابع مشابه
Some basic properties of fix-free codes
a variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. This class of codes is applied to speed up the decoding process, for the decoder can decode from both sides of the compressed file simultaneously. In this paper, we study some basic properties of fix-free codes. We prove a sufficient and a necessary condition for the existence of fix-free cod...
متن کاملSome Properties of Fix { Free Codes
A (variable length) code is x { free code if no codeword is a preex or a suux of any other. A database constructed by a x { free code is instantaneously decodeable from both sides. We discuss the existence of x { free codes, relations to the deBrujin Network and shadow problems.
متن کامل-Conjecture for Fix-Free Codes
A fix-free code is a code, which is prefix-free and suffix-free, i.e. any codeword of a fix-free code is neither a prefix, nor a suffix of another codeword. Fix-free codes were first introduced by Schützenberg (4) and Gilbert and Moore (5), where they were called never-self-synchronizing codes. Ahlswede, Balkenhol and Khachatrian propose in (6) the conjecture that a Kraftsum of a lengths sequen...
متن کاملNew Binary Fix - Free Codes with Kraft Sum 3 = 4
Two sufficient conditions are given for the existence of binary fix-free codes. The results move closer to the Ahlswede-Balkenhol-Khachatrian conjecture that Kraft sums of at most 3=4 suffice for the existence of fix-free codes. For each nonnegative integer n let f0; 1gn denote the set of all binary words of length n, and let f0; 1g denote the set of all finite length binary words, including th...
متن کاملNew Binary Fix-Free Codes with Kraft Sum
Two sufficient conditions are given for the existence of binary fix-free codes. The results move closer to the Ahlswede-Balkenhol-Khachatrian conjecture that Kraft sums of at most suffice for the existence of fix-free codes. For each nonnegative integer let denote the set of all binary words of length , and let denote the set of all finite length binary words, including the empty word. A binary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 5 شماره
صفحات -
تاریخ انتشار 1995